Efficient implementation of local adaptive thresholding techniques using integral images
نویسندگان
چکیده
Adaptive binarization is an important first step in many document analysis and OCR processes. This paper describes a fast adaptive binarization algorithm that yields the same quality of binarization as the Sauvola method, but runs in time close to that of global thresholding methods (like Otsu’s method), independent of the window size. The algorithm combines the statistical constraints of Sauvola’s method with integral images. Testing on the UW-1 dataset demonstrates a 20-fold speedup compared to the original Sauvola algorithm.
منابع مشابه
Local Derivative Pattern with Smart Thresholding: Local Composition Derivative Pattern for Palmprint Matching
Palmprint recognition is a new biometrics system based on physiological characteristics of the palmprint, which includes rich, stable, and unique features such as lines, points, and texture. Texture is one of the most important features extracted from low resolution images. In this paper, a new local descriptor, Local Composition Derivative Pattern (LCDP) is proposed to extract smartly stronger...
متن کاملA New Local Adaptive Thresholding Technique in Binarization
Image binarization is the process of separation of pixel values into two groups, white as background and black as foreground. Thresholding plays a major in binarization of images. Thresholding can be categorized into global thresholding and local thresholding. In images with uniform contrast distribution of background and foreground like document images, global thresholding is more appropriate....
متن کاملA Hybrid Method for Mammography Mass Detection Based on Wavelet Transform
Introduction: Breast cancer is a leading cause of death among females throughout the world. Currently, radiologists are able to detect only 75% of breast cancer cases. Making use of computer-aided design (CAD) can play an important role in helping radiologists perform more accurate diagnoses. Material and Methods: Using our hybrid method, the background and the pectoral muscle...
متن کاملAdaptive Document Image Thresholding using Foreground and Background Clustering
Two algorithms for document image thresholding are presented, that are suitable for scanning document images at high-speed. They are designed to operate on a portion of the image while scanning the document, thus, they fit a pipeline architecture and lend themselves to real-time implementation. The first algorithm is based on adaptive thresholding and uses local edge information to switch betwe...
متن کاملComparative Study and Image Analysis of Local Adaptive Thresholding Techniques
Thresholding is a simple but effective technique for image segmentation. In this paper, a general locally adaptive thresholding methods using neighborhood processing is presented. Local adaptive techniques are more effective in eliminating both uneven lighting disturbance, noise and ghost objects. In order to demonstrate the effectiveness, locally adaptive thresholding methods namely Niblack, S...
متن کامل